The difference between Clocks and Turing Machines1

نویسنده

  • Giuseppe Longo
چکیده

Content: 1. Clocks and Logic. 2. Turing Machines and the distinction between Hardware and Software 3. Simulating Turing Machines by Clocks. 4. Finite representations in Physics and in Metamathematics. 5. Mathematics as an open system. 6. Interactive, asynchronous and distributed computing. 7. Plasticity and the wet brain. 8. Implicit Mathematics APPENDIX: More on the proofs of unprovable propositions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Turing Machines as Clocks, Rulers and Randomizers

In this paper we specify Turing machines to serve as clocks, rulers, and randomizers of the most basic complexity classes in such a way that it can be seen as a contribution to the understanding of computational complexity. The article is educational and first ideas about Turing machines, computation and classes are introduced from scratch. However, the expected examples of Turing machine compu...

متن کامل

Some improvements in fuzzy turing machines

In this paper, we improve some previous definitions of fuzzy-type Turing machines to obtain degrees of accepting and rejecting in a computational manner. We apply a BFS-based search method and some level’s upper bounds to propose a computational process in calculating degrees of accepting and rejecting. Next, we introduce the class of Extended Fuzzy Turing Machines equipped with indeterminacy s...

متن کامل

Alan Turing: Map

The implications of scalable models have been far-reaching and pervasive. Given the current status of wearable communication, computational biologists shockingly desire the visualization of wide-area networks. We use homogeneous communication to disconfirm that XML and Lamport clocks can cooperate to fix this quagmire.

متن کامل

Bayesian perspective over time

Thomas Bayes, the founder of Bayesian vision, entered the University of Edinburgh in 1719 to study logic and theology. Returning in 1722, he worked with his father in a small church. He also was a mathematician and in 1740 he made a novel discovery which he never published, but his friend Richard Price found it in his notes after his death in 1761, reedited it and published it. But until L...

متن کامل

Numerical Simulation of Hydraulic Frac-turing Process for an Iranian Gas Field in the Persian Gulf

Most of the Iranian oil and gas wells in the Persian Gulf region are producing through their natural productivity and, in the near future, the use of stimulation methods will be undoubtedly necessary. Hydraulic fracturing as a popular technique can be a stimulation candidate. Due to the absence of adequate research in this field, numerical simulation can be an appropriate method to investigate ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995